Thesis Proposal Document Image Compression via Pattern Matching

نویسندگان

  • Qin Zhang
  • John M. Danskin
  • Henry Baird
  • Geo Davis
  • Dennis Healy
  • Neal Young
چکیده

منابع مشابه

Entropy-based pattern matching for document image compression

In this paper, we introduce a pattern matching algorithm used in document image compression. This pattern matching algorithm uses the cross entropy between two patterns as the criterion for a match. We use a physical model which is based on the nite resolution of the scanner (spatial sampling error) to estimate the probability values used in cross entropy calculation. Experimental results show ...

متن کامل

Bitmap reconstruction for document image compression

We introduce a pattern matching algorithm and a bitmap reconstruction method used in document image compression. This pattern matching algorithm uses the cross entropy between two patterns as the criterion for a match. We use a physical model which is based on the nite resolution of the scanner (spatial sampling error) to estimate the probability values used in cross entropy calculation. The ma...

متن کامل

A Codebook Generation Algorithm for Document Image Compression

Pattern-matching based document compression systems rely on finding a small set of patterns that can be used to represent all of the ink in the document. Finding an optimal set of patterns is NP-hard; previous compression schemes have resorted to heuristics. We extend the cross-entropy approach, used previously for measuring pattern similarity, to this problem. Using this approach we reduce the...

متن کامل

Lossless Compression for Compound Documents Based on Block Classification

Image and video compressions are required to reduce the number of bits needed to represent the content of the original data. Compression of scanned or compound documents and images can be more difficult than the original data because it is a mixture of text, picture and graphics. The main requirement of the compound document or images is quality of the decompressed data. Here Quality is defined...

متن کامل

Document Image Compression and Analysis Your Full Name

Title of Dissertation: Your Dissertation Title Your Full Name, Doctor of Philosophy, 1997 Dissertation directed by: Academic title and name of advisor Department of Mathematics Image compression usually considers the minimization of storage space as its main objective. It is desirable, however, to code images so that we have the ability to process the resulting representation directly. In this ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997